Cấu trúc của vòng loại như sau:[3]

• Vòng 1: 12 đội tuyển (xếp hạng từ hạng 35–46) thi đấu vòng tròn 2 lượt trên sân nhà và sân khách. Sáu đội tuyển thắng vòng 1 giành quyền vào vòng 2.
• Vòng 2: 40 đội tuyển (xếp hạng từ hạng 1–34 và sáu đội tuyển thắng vòng 1) được chia thành 8 bảng, mỗi bảng có 5 đội, sau đó thi đấu hai trận với mỗi đội trong bảng (sân nhà và sân khách, tổng cộng 8 trận đấu). 8 đội nhất bảng và 4 đội nhì bảng có thành tích tốt nhất giành quyền vào vòng 3 của vòng loại giải vô địch bóng đá thế giới cũng như vào thẳng vòng chung kết Cúp bóng đá châu Á 2023. Nếu Qatar là đội nhất bảng hoặc một trong bốn đội nhì bảng tốt nhất, đội nhì bảng tốt thứ năm sẽ giành vị trí trong vòng 3.[4]
• Vòng 3: 12 đội tuyển được chia thành hai bảng 6 đội, sau đó thi đấu hai trận đấu với mỗi đội trong bảng (sân nhà và sân khách, tổng cộng 10 trận đấu). Hai đội có nhiều điểm nhất ở mỗi bảng giành quyền vào vòng chung kết Giải vô địch bóng đá thế giới Qatar 2022.
• Vòng 4: Hai đội xếp thứ ba từ mỗi bảng thi đấu với nhau và đội thắng cạnh tranh với đội thắng vòng play-off từ một khu vực được xác định. Đội thắng từ vòng play-off liên lục địa cũng giành quyền vào Giải vô địch bóng đá thế giới 2022.